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ABSTRACT 



Apparatus and methods in accordance with an exemplary 
embodiment of the invention convert RGB video to at least 
one video output of Lab video, YCbCr video, with or 
without gamma correction, and Srgb video, with or without 
gamma correction. This conversion increases the flexibility 
of image information communication by enabling RGB 
video to be provided to a device that can only handle one of 
Lab, Srgb and/or YCbCr video. 

26 Claims, 1 Drawing Sheet 
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METHODS AND APPARATUS FOR FIG. 1, an input 100 of RGB video is converted to at least 

TRANSFORMING RGB VIDEO one video output 1000 of at least one of Lab video, YCbCr 

video, with or without gamma correction, and Srgb video 
(scanner independent RGB), with or without gamma 

BACKGROUND OF THE INVENTION 5 correction, by the exemplary embodiment of the methods 

and apparatus of the invention. This exemplary conversion 

1. Field of Invention is discussed in detail below. 

The invention relates to color space transformation of ^ ^ m M Wes ^ channcJs of Q bi( 

Vlde0 * RGB video, is provided to a front end 3x3 multiplier 10. 

2. Description of Related Art 10 Thirteen bit front end coefficients, which can be 
Data relating to color information, such as color images, programmable, are also provided to the multiplier 10. The 

can be communicated to a broad range of devices, such as, multiplier 10 then performs a matrix multiply using the input 
for example, cathode ray tube monitors, televisions, 100 and the front end coefficients. 

scanners, digital cameras and printers. However, these xhe multiply performed by the multiplier 10 can be 

devices typically utilize numerous different formats and 15 expressed as follows: 
methods of handling the color information. Thus, color 

information communicated to a certain device may not be in ^^coefficient o)K+(fe_coefficient i)G+(fe_cocfficient 2) B; 

the appropriate format to be utilized by that device. Com- 
municating improperly formatted color information may y=(fc_cocfficic n t 3)« + (fc_cocfficicat 4)G + (fc_cocfficicnt 5) B; 

result in the device incorrectly mapping the color informa- 20 an j 
tion or even the device being unable to utilize the color 

information at all. Z»(fe_coefficient 6)K+(fe_coefficient 7)G+(fc_coefficient 8) B; 

SUMMARY OF THE INVENTION wherein: fe_coefficients (0-8) are the programmable front 

... c « . , | , . , . . , .1 25 end coefficients, RGB are three input video components of 

It is therefore desirable to enable a device, that is only able tU ■ # n \ f . f n • i ■ i a 

4 , c j r * c i • r . l ji the mput 10, and XYZ are three outputs of the multiplier 10. 

to handle a specified format of color information, to handle ~ r . . f #u - . J - ... .. ... 

. £ ^\ r . . c . . . t , \ . The outputs 200 of the front end 3x3 multiplier 10 will, 

another format of color information that is at least initially , , • . „ c . ... 

- iL .o . f .t L _i • under normal circumstances, represent one of two possible 
different from the specified format. In other words, it is Tf n ~T, • Mnn . f . j * * u *u 

. • . . , , . Ji . . * * 4 r ' * cases. If the RGB input 100 is being converted to Lab, the 

desirable to enable the communication of a first format of „ . 1AA „ •« M „„ M „ f » u „ v v \ ~ 

. . r . . » ■ » , . . . 30 outputs 200 will represent the tnstimulus values X,Y and Z, 

color information to a device that is only able to handle a • .u • * u u j i 

• . r . c i -r assuming the coefficients have been programmed properly, 

second and different format of color information. AU ,r . . . , . , . . f, \ 

Alternatively, if the RGB input 100 is bemg converted to at 

For example, a common format of color information is i easl one 0 f Srgb ^ YCbCr, a different set of coefficients 
RGB video. It is therefore desirable to provide methods and ^oU have ^ n i oa ded, and the outputs 200 will represent 

apparatus for converting the RGB video into other formats, 35 St ^ i>e>> device independent RGB. 
such as, for example, Lab video, YCbCr video, with or If ^ e RG b input 100 is being converted to Lab, then the 
without gamma correction, and/or Srgb video (scanner inde- outputs 200 of the multiplier 10 are provided to SRAM 
pendent RGB) with or without gamma correction. The look-up tables 20. In such a situation, the tables can contain 
apparatus and methods of the invention can use look-up data necessary for the Lab conversion, 

tables to hold data for a non-linear portion of the Lab 40 If the RGB input 100 is being converted to either YCbCr 
conversion process and/or to hold data for gamma correction of Srgb with gamma correction, or any other type of 
curves. correction involving non-linear transformation of the video 

The invention therefore provides the advantage of data, then the outputs 200 of the multiplier 10 are also 
increasing the flexibility of image information communica- provided to the SRAM look-up tables 20. In such a situation, 

tion by enabling devices to handle image information that 45 the tables can contain data necessary for such a non-linear 
had not been initially formatted to be compatible with the transformation. 

devices. The invention thereby increases the amount of The SRAM look-up tables 20 can be located external to 
image information that can be handled by various devices. any device implementing the invention. Alternatively, the 
These and other features and advantages of this invention SRAM look-up tables 20 can be incorporated into, and 

are described in or are apparent from the following detailed 50 disposed internally relative to, the device, 
description of various exemplary embodiments of the sys- The invention can use a bit from a mode control register 
terns and methods according to this invention. (not shown) to select which sections of the tables are to be 

used. This procedure would allow the tables to be loaded 
BRIEF DESCRIPTION OF THE DRAWINGS once, such as at power up, and still allow the data to be 

. . . i . & j i . 55 changed easily via software, as opposed to PROM based 

Various exemplary embodiments of systems and methods fooku tables 
according to this invention will be described in detail, with T - ^ ,?™ S ". , . . . ^ , 4 ... _ 

c , c „ a . . If the RGB mput 100 is being converted to either YCbCr 

reference to the folio wing figure, wherein: „ . . , ^ & . t . 

00 or Srgb without gamma correction, or any other type of 

FIG. 1 is a block diagram of a method and apparatus for correction involving non-linear transformation of the video 

transforming RGB video in accordance with an exemplary 60 dalaj men the 0UtpiUs 200 of the multiplier 10 are provided 
embodiment of the invention. directly to a linear bypass circuit 30. The outputs 210 of the 

DETAILED DESCRIPTION OF PREFERRED ?RAM look-up fables 20 are also provided to the linear 

EMBODIMENTS bypass circuit 30. The linear bypass circuit 30 obviates 

reloading the tables with 1:1 data for no gamma correction 

FIG. 1 is a block diagram that shows a method and 65 or other non-linear transformation, 
apparatus for transforming RGB video in accordance with If the RGB input 100 is being converted to Lab, then the 
an exemplary embodiment of the invention. As shown in outputs of the SRAM look-up tables are provided, via the 
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linear bypass circuit 30, to a hard coded Lab converter 
circuit 40. The Lab converter circuit 40 can implement the 
following: 

1-296 

and 

i>-200 [/(y)-F(2)l+128; 

where X, Y and Z are the inputs to the SRAM look-up tables 
20, and the data in the tables represents a function f which 
is defined as: 



f(t) - tw 1 a t > 0.008856 

- 7.787t + (16/116) 0 i t ^ 0.008856. 



The output 400 of the Lab converter circuit 40 is then 
provided to an output circuit 50. The output circuit 50 
provides the Lab video output 1000. 

If the RGB input 100 is being converted to Srgb, with or 
without gamma correction or any other type of non-linear 
transformation, then the output 300 of the linear bypass 
circuit 30 is provided directly to the output circuit 50, which 
then provides the Srgb video output 1000. No further 
operations are required for the conversion since, as dis- 
cussed above, the front end 3x3 multiplier 10 can be 
programmed with coefficients to output Srgb. 

Thus, if the RGB input 100 is being converted to Srgb 
without gamma correction, or any other type of correction 
involving non-linear transformation of the video data, then 
the outputs 200 of the multiplier 10 are provided to the 
output circuit 50 via the linear bypass circuit 30. 
Alternatively, if the RGB input 100 is being converted to 
Srgb with gamma correction, or some other type of correc- 
tion involving non -linear transformation of the video data, 
then the outputs 200 of the multiplier 10 are provided to the 
SRAM look-up tables 20, and the outputs 210 of the SRAM 
look-up tables 20 are provided to the output circuit 50 via the 
linear bypass circuit 30. 

If the RGB input 100 is being converted to YCbCr, with 
or without gamma correction or any other type of non-linear 
transformation, then the output 300 of the linear bypass 
circuit 30 is provided to a back end 3x3 multiplier 60. The 
output 500 of the back end 3x3 multiplier 60 is then 
provided to an offset circuit 70. 

Eleven bit back end coefficients are provided to the back 
end 3x3 multiplier 60, and 9 bit offsets are provided to the 
oflset circuit 70. The back end 3x3 multiplier 60 and the 
offset circuit 70 can perform the following: 

K=(be_coefficient 0)K+(be_coe8&cienl l)G-»-(be_ coefficient 2)5+ 
oHset_>;- 

Cfc-(be_coefiicient 3)A+(be_coe&icieEt 4)G+{be_coefEcient 
5^ofiEset__C6; 

and 

Cr«(be_coefficient 6)R+(be_coefficicnt 7)G+(bc_coefficicnt 8)B+ 
otiset_Cr; 

wherein: be_coefficients (0-8) are the programmable back 
end coefficients, and Y, Cb and Cr are the outputs. 

The output 600 of the offset circuit 70 is then provided to 
the output circuit 50. The output circuit 50 provides the 
YCbCr video output 1000. 
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As discussed above, a programmable mode register (not 
shown) can be provided to determine the color space to 
which the RGB input 100 is to be converted. In other words, 
the output circuit 50 outputs at least one of Lab, Srgb and 
5 YCbCr based on the setting of the programmable mode 
register. 

The exemplary embodiment discussed above increases 
the flexibility of image information communication by con- 
verting an RGB input 100 into at least one of Lab, Srgb and 

to YCbCr video. This conversion enables RGB video infor- 
mation to be provided to a device that can only handle one 
of Lab, Srgb and/or YCbCr video. 

The exemplary embodiments of the apparatus and meth- 
ods are described above relative to converting RGB video to 

is at least one of Lab, Srgb and YCbCr video. However, the 
invention is not intended to be limited to these examples. 
Instead, the invention is intended to cover conversions of 
video formats other than those discussed above. For 
example, the invention can cover conversions of information 

20 not relating to color imaging. In fact, the invention can cover 
conversions of information not relating to imaging or image 
information. 

The various devices described above can be implemented 
using a programmed general purpose computer. However, 
25 the various devices described above can also be imple- 
mented on a special purpose computer, a programmed 
microprocessor or microcontroller and peripheral integrated 
circuit elements, an ASIC or other integrated circuit, a 
digital signal processor, a hardwired electronic or logic 
30 circuit such as a discrete element circuit, a programmable 
logic device such as a PLD, PLA, FPGA or PAL, or the like. 
In general, any device, capable of implementing a finite state 
machine that is in turn capable of implementing the opera- 
tions discussed above, can be used to implement the various 
35 operations described above. 

Communication links connecting the various devices can 
be any known or later developed device or system for 
connecting the devices, including a direct cable connection, 
a connection over a wide area network or a local area 
40 network, a connection over an intranet, a connection over 
the Internet, or a connection over any other distributed 
processing network or system. In general, the communica- 
tion links can be any known or later developed connection 
system or structure usable to connect the devices. 
45 While the systems and methods of this invention have 
been described in conjunction with the specific embodi- 
ments outlined above, it is evident that many alternatives, 
modifications and variations will be apparent to those skilled 
in the art. Accordingly, the exemplary embodiments of the 
50 systems and methods of this invention, as set forth above, 
are intended to be illustrative, not limiting. Various changes 
may be made without departing from the spirit and scope of 
the invention. 

What is claimed is: 
55 1. A method of converting RGB video, comprising: 

inputting the RGB video into a converter, the converter 

having a plurality of modes; 
setting the converter to at least one of the plurality modes 
60 which allows the converter to convert the RGB video to 
at least one of Lab, Srgb and YCbCr; 
converting the RGB video with the converter to the at 

least one of Lab, Srgb and YcbCr, wherein 
the inputting step includes inputting 9 bit RGB video and 
65 13 bit front end coefficients into a front end 3x3 
multiplier, and the converting step includes performing 
a matrix multiply as follows: 
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and 



;r=(fe_coefficiem 0)K+(fe_coefficient l)(?+(fe_coefiTrieiit 2)5; 
y-(fc_coefl5cient 3)K+(fe„coefficient 4)G+(fe_eoefficient 5)5; 



Z=(fe_coefficieni 6)/?+(fe_coefficicnt 7)<7+(fe_coefficient 8)5; 



wherein: fe_coefficients (0-8) are the front end 
coefficients, RGB are three input video components 
of the 9 bit RGB video input, and XYZ are three 
outputs of the front end 3x3 multiplier. 

2. The method according to claim 1, wherein the convert- 
ing step includes performing the matrix multiply so that the 
front end 3x3 multiplier outputs Srgb video. 

3. The method according to claim 2, wherein the convert- 
ing step includes providing the Srgb output from the front 
end 3x3 multiplier to an output circuit via a linear bypass 
circuit, and outputting Srgb video with the output circuit 

4. The method according to claim 2, wherein the convert- 
ing step includes providing the Srgb output from the front 
end 3x3 multiplier to at least one SRAM look-up table, and 
performing a non-linear transformation of the Srgb output 
from the front end 3x3 multiplier with the at least one 
SRAM look-up table. 

5. The method according to claim 4, therein the convert- 
ing step includes performing gamma correction of the Srgb 
output from the front end 3x3 multiplier with the at least one 
SRAM look-up table, and outputting the Srgb with gamma 
correction. 

6. The method according to claim 5, wherein the convert- 
ing step includes providing the Srgb with gamma correction 
outputted from the at least one SRAM look-up table to an 
output circuit via a linear bypass circuit, and outputting Srgb 
video with gamma correction with the output circuit. 

7. The method according to claim 2, wherein the convert- 
ing step includes providing the Srgb video outputted from 
the front end 3x3 multiplier to a back end 3x3 multiplier via 
a linear bypass circuit, inputting 11 bit back end coefficients 
to the back end 3x3 multiplier, and providing an output from 
the back end 3x3 multiplier to an offset circuit so as to 
perform the following: 

y=(be__coefEcient 0)rt+(be_coeSicieiit l)G+(be_coefficient 2)5+ 
offset^- 

C£>=(be_coefficient 3)7i+(be_ooefEcieiit 4)G+(be_coeEcLent 
5)5+o£feet_Cfc; 

and 

Cr=(bc_ coefficient 6)rt+(be_coe£cicnt 7)C7+(bc_coef£cient 8)5+ 
oSsel_Cr; 

wherein: be_coefficients (OS) are the back end coefficients, 
and Y, Cb and Cr are outputs of the offset circuit. 

8. The method according to claim 7, wherein the convert- 
ing step includes providing the outputs of the offset circuit 
to an output circuit, and outputting YCbCr video with the 
output circuit. 

9. The method according to claim 5, wherein the convert- 
ing step includes providing the Srgb with gamma correction 
outputted from the at least one SRAM look-up table to a 
back end 3x3 multiplier via a linear bypass circuit, inputting 
11 bit back end coefficients to the back end 3x3 multiplier, 
and providing an output from the back end 3x3 multiplier to 
an offset circuit so as to perform the following: 

y-(be__coefficient 0)K+(be_coefEcient !>7+(be__coeflScient 2)5+ 

Cfr-Cbe_coeffirient 3)#+(be_ooefficient 4)G+(be_coeEcient 
5)5+oEsct_C2>; 



and 

0-{be_co efficient 6)K+(be_coe6icient 7)G+(be_coefficient 8)5+ 
offset„Cr; 

5 wherein: be_coefficients (0-8) are the back end coefficients, 
and Y, Cb and Cr are outputs of the offset circuit. 

10. The method according to claim 9, wherein the con- 
verting step includes providing the outputs of the offset 
circuit to an output circuit, and outputting YCbCr video with 

10 gamma correction with the output circuit. 

11. The method according to claim 2, wherein the con- 
verting step includes providing the Srgb output from the 
front end 3x3 multiplier to at least one SRAM look-up table 
provided with data necessary for Lab conversion, and out- 

15 putting a resultant from the at least one SRAM look-up 
table. 

12. The method according to claim 11, wherein the 
converting step includes providing the resultant outputted 
from the at least one SRAM look-up table to a hard coded 

20 Lab converter circuit, and implementing the following: 



25 



50 



55 



and 



k=200[/(V>-/i;Z)3+128; 



wherein: X, Y and Z are components of the Srgb video, and 
30 data in the tables represents a function f which is defined as: 



f(0 = t» 

- 7.787t + (16/116) 



l^t> 0.G08856 
0 * t < 0.008856. 



13. The method according to claim 12, wherein the 
converting step includes providing an output of the hard 
coded Lab converter circuit to an output circuit, and out- 

40 putting Lab video with the output circuit. 

14. An apparatus for converting RGB video, comprising: 
a converter that converts a 9 bit RGB video into at least 

one of Lab, Srgb and YCbCr, the converter having a 
plurality of modes; 
45 a setting device that sets the converter to at least one of the 
plurality of modes which allows the converter to con- 
vert the RGB video to the at least one of Lab, Srgb and 
YcbCr; and 

a front end 3x3 multiplier that, upon receiving 13 bit front 
end coefficients, performs a matrix multiply as follows: 

AHfe_coefl5cient 0)K+(fe_coefficient l)G+(fe_„coefficicnt 2)5; 

y»(fe_coeffictent 3)fl+(fe_coeffirient 4)G+(fe„coefficient 5)5; 



and 



Z-(fe_coefficient 6)K+(fe_coefficient 7)G+(fe_coefficient 8)5; 



wherein: fe_coefficients (0-8) are the front end 
60 coefficients, RGB are three input video components 

of the 9 bit RGB video input, and XYZ are three 
outputs of the front and 3x3 multiplier. 
IS. The apparatus according to claim 14, wherein the front 
end 3x3 multiplier outputs Srgb video. 
65 16. The apparatus according to claim 15, further including 
an output circuit that, upon receiving Srgb video outputted 
from the front end 3x3 multiplier, outputs Srgb video. 
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17. The apparatus according to claim 15, further including 
at least one SRAM look-up table that performs a non-linear 
transformation of the Srgb video output from the front end 
3x3 multiplier. 

18. The apparatus according to claim 17, wherein the at 
least one look-up table performs gamma correction of the 
Srgb output from the front end 3x3 multiplier. 

19. The apparatus according to claim 18, further including 
an output circuit that, upon receiving Srgb with gamma 
correction from the at least one SRAM look-up table, 
outputs Srgb video. 

20. The apparatus according to claim 17, further including 
a back end 3x3 multiplier that receives the Srgb video 
outputted from the front end 3x3 multiplier and 11 bit back 
end coefficients, and an offset circuit that receives an output 
from the back end 3x3 multiplier, the back end 3x3 multi- 
plier and offset circuit performing the following: 

y=(be_coefficient 0y?+(bc_coe2&cient l)G+(bc_cocfficicnt 2)B+ 
o$set_Y; 

Cf>=(be_coefficient 3)K+(be_coefficieiit 4)G+(be_coe©cient 
5)3+oSact_Cb; 



and 



Cr-(be_coeSIcient 6)K+(be_coefiicient 7)G+(be_coefficient i 
oflset_Oy 



resultant outputted from the at least one SRAM look-up 
table, implements the following: 

L-296/ry)-41; 



and 



10 



25 



wherein: be_coefficients (0-8) are the back end 
coefficients, and Y, Cb and Cr are outputs of the offset 
circuit. 

21. The apparatus according to claim 20, further including 
an output circuit that, upon receiving the outputs of the offset 
circuit, outputs YCbCr video. 

22. The apparatus according to claim 15, further including 
at least one SRAM look-up table that is provided with data 
necessary for Lab conversion, and outputs a resultant. 

23. The apparatus according to claim 22, further including 
a hard coded Lab converter circuit that, upon receiving the 



30 



35 



a=500[f(X)-f{Y) }+lZ3; 



b-20Q[f(Y)-f{Z) >128; 



wherein: X, Y and Z are components of the Srgb video, 
and data in the tables represents a function f which is 
defined as: 



7.787t + (16/116) 



l£t> 0.008856 
0 * t < 0.008856. 



20 



24. The apparatus according to claim 23, further including 
an output circuit that, upon receiving an output of the hard 
coded Lab converter circuit, outputs Lab video. 

25. A method of converting RGB video, comprising: 
inputting the RGB video into a converter; 
converting the RGB video with the converter to the at 

least one of Lab, Srgb and YCbCr, wherein 
the inputting step includes inputting 9 bit RGB video and 
13 bit front end coefficients into a front end 3x3 
multiplier. 

26. An apparatus for converting RGB video, comprising: 
a converter that converts a 9 bit RGB video into at least 

one of Lab, Srgb and YCbCr; and 
a front end 3x3 multiplier that receives input in the form 
of the 9 bit RGB video and 13 bit front end coefficients. 
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